On a Form of Coordinate Percolation

نویسندگان

  • Elizabeth R. Moseman
  • Peter Winkler
چکیده

Let ai, bi, i = 0, 1, 2, . . . be drawn uniformly and independently from the unit interval, and let t be a fixed real number. Let a site (i, j) ∈ N be open if ai + bj ≤ t, and closed otherwise. We obtain a simple, exact expression for the probability Θ(t) that there is an infinite path (oriented or not) of open sites, containing the origin. Θ(t) is continuous and has continuous first derivative except at the critical point (t = 1), near which it has critical exponent (3− √ 5)/2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A model for modified electrode with carbon nanotube composites using percolation theory in fractal space

We introduce a model for prediction the behavior of electrodes which modified withcarbon nanotubes in a polymer medium. These kinds of polymer composites aredeveloped in recent years, and experimental data for its percolation threshold isavailable. We construct a model based on percolation theory and fractal dimensionsand using experimental percolation threshold for calculating the moments of c...

متن کامل

Monotonicity in first-passage percolation

We consider standard first-passage percolation on Zd. Let e1 be the first coordinate vector. Let a(n) be the expected passage time from the origin to ne1. In this short paper, we note that a(n) is increasing under some strong condition on the support of the distribution of the passage times on the edges.

متن کامل

Low-density series expansions for directed percolation: IV. Temporal disorder

We introduce a model for temporally disordered directed percolation in which the probability of spreading from a vertex (t, x), where t is the time and x is the spatial coordinate, is independent of x but depends on t. Using a very efficient algorithm we calculate low-density series for bond percolation on the directed square lattice. Analysis of the series yields estimates for the critical poi...

متن کامل

Moment bounds for the corrector in stochastic homogenization of a percolation model

We study the corrector equation in stochastic homogenization for a simplified Bernoulli percolation model on Z, d > 2. The model is obtained from the classical {0, 1}-Bernoulli bond percolation by conditioning all bonds parallel to the first coordinate direction to be open. As a main result we prove (in fact for a slightly more general model) that stationary correctors exist and that all finite...

متن کامل

Line-of-Sight Percolation

Given ω ≥ 1, let Z2(ω) be the graph with vertex set Z 2 in which two vertices are joined if they agree in one coordinate and differ by at most ω in the other. (Thus Z2(1) is precisely Z .) Let pc(ω) be the critical probability for site percolation in Z2(ω). Extending recent results of Frieze, Kleinberg, Ravi and Debany, we show that limω→∞ ωpc(ω) = log(3/2). We also prove analogues of this resu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Combinatorics, Probability & Computing

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2008